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Method for positioning a mobile station 



The invention relates to mobile communication technology and is especially 
directed to the positioning of mobile stations in the manner specified in the charac- 
terizing part of claim 1 . 

5 One of the cornerstones of mobile communication technology is the determination 
of the position of a mobile station for call maintenance and billing purposes. 
Moreover, tiiere are situations in which the user of a mobile station needs to deter- - 
mine his position coordinates eitiier when orientating himself, having lost his way. 
having had an accident or because of an attack of illness or some otiier much more 

10 general reason, like in order to inquire the location of a service in a certain area, for 
example. 

There are a plurahty of ways to determine the position of a mobile station. A widely 
used metiiod called the ^©ioe^^ositioning ! Sy^^^ based on signals 

received from satelhtes orbiting Earth. This metiiod requires afP^S'receiver which? 

15 should be integrated in the mobile station and thus would result in additional costs. 
Since positioning is an essential part in tiie abready existing, functionality of a 
mobile station it is advantageous to use the cellular system's own radio signals 
transferred between the mobile station and base stations to determine the posmon of 
the mobile station, even tiiough some mobile station models may inchide^a JiPS 

20 ^§e^m,toQ. 

The distance of a mobile station from a base station can be determined on tiie basis 
of the propagation delay of a signal transferred between tiie mobile station and the 
base station. By measuring tiie propagation delay of a signal transmitted to the 
mobile station from a base station it is obtained a distance estimate for tiie range 

05 between the mobile station and the base station. Because of a certam measurmg 
accuracy associated with the distance measurement, the assumed position of the 
mobile station will be, in a system utilizing nondirectional antennas, an area con- 
fined by two circulai- borders where the width of the area depends on. the accuracy 
of tiie time delay measurement. A corresponding propagation delay measurement 

30 may also be performed using a signal between tiie mobile station and otiier base 
stations in its coverage area. The result is then one ringlike location area as 
described above per each base station involved in tiie measurement. Thus, die 
mobile station can be positioned at tiie intersection of the location areas, the order of 
dimension of -tiie intersection corresponding to tiie measuring accuracy. In ttie 
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method described above the positioning is substantially carried out by the system, 
and no special functions are needed in mobile stations to perform the measurement. ' 

A method is also known in which the positioning is based on signals transmitted 
from the mobille station or from certain base stations and on measuring the propaga- 
tion times of those signals as well as processing the results in a substantially 
centralized manner. One such method is a positioriing method used in the GSM 
system, based on the propagation time of a radio transmission and utilizing a 
concept called the time difference of airival (TDOA), where a mobile station trans- 
mits a signal to at least three base transceiver stations (BTS) which measure the 
arrival times of the signals so that their time differences can be calculated. The time 
differences are obtained using the impulse response which is a result of coirelation 
between a known bit pattern and a received burst signal. The bit pattern is a so- 
called training sequence or a corresponding known sequence. The training sequence 
IS part of the structure of a transmission burst; in GSM, for example, it is placed in 
15 the middle of the burst. The time difference can be determined on the basis of the 
impulse response e.g. by selecting a point corresponding to the highest correlation 
or a point corresponding to the first arrived component. The impulse response refers 
in general to an output of an apparatus, for example, when a signal of a certain delta 
function type is fed into the input. The first anrived component refers to the signal 
that arrived via the shortest route in the case of multipath propagation and the 
impulse response peak caused by the signal at the point corresponding to the signal. 
The time differences are used in a location service center (LSC) to produce at least 
two hyperbolas describing the position of the mobile station so that the intersection 
of the hyperbolas indicates the position of the mobile station. Because of inaccura- 
25 cies in the time differences the intersection of the hyperbolas define an area, not a 
singular point. Positions of the hyperbolas are determined by the positions of the 
base stations. 

It is also known a measurement based on the time difference of received signals. 
One such method is a positioning metiiod based on the propagation time of a radio 

30 ti-ansmission. The position is calculated in the mobile station or the measurement 
data (Observed Time Difference, OTD) are sent to tiie mobile communication net- 
work to calculate the position. In an OTD-based system utilizing the mobile com- 
munication network at least thi-ee base transceiver stations tiransmit a radio signal to 
a mobile station which calculates tiie observed 'time difference for the signals. The 

35 mobile station, too, transmits a radio signal to at least three base ti-ansceiver stations 
(BTS) which calculate the time difference of arrival (TDOA) for the signals. The 
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time differences aie used in a location service center (LSC) to produce at least 
r hypllas at the intersection of which .h. mobile station .s po— • 
Becaus? of inaccuracies in the time differences the ^ ^^f^^^^^ 

wide bands the intersection of which define an area, not a smgutar PP'«- 
of the hyperbolas are determined with respect to the posmons of the base stauons. 

An estimate tor the position of the mobile station, is determined by means of *e 
Observed time differlnce (OTD) between the signals -ived from b.e .a^^ 
ceiver stations, whereby i. is possible to calculate by means of the Ume m^renc. 
between signals received from two base transceiver stations the drfterence dl-d2 
be reen he distance dl between the mobile station and a first base .ranscerver 
tin and the distance d2 between the mobile station and a second base transce, e 
tron Then those potential points of location of the mobile smuon m whrch the 
vie of the distance difference equals dl-d2 constitute a hyperbola-shaped curve^ 
wt^h thus represents the potential points of location of the mobtle sta^n. Smc 
the measurement result involves a certain margin of error, the locat^n ^ea of ft 
mobtle smtion is in reality an area between two hyperbolas, the width of the a^ea 
lending on the error margin of the measurement result. When signals are rec rved 
?om a feast three base transceiver stadons. the result consists of a plurahty of 
ocln areas, and me mobile station is located at the intersectton of those a^ea. 
D tuning ; restricted location area requires time difference measurement for 
Srarieived from at least tteee base ^ansceiver stations unless other method 
such as propagation delay measurement are used in addition to me 
measurement. If omer addiUona, memods are used, it is posstble to use me urn drf- 
ference measured for signals received from only two b^e 

was mentioned earUer, this kind of positioning of a mobtle statron can be reabzed 
either in fte mobile station or in the system. 
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It is important, especially for me accuracy of OTD-based positioning, that me radio 
ITpropagates straightforward andmroa gh ..r . l A eimer in ^dtumless space or 

ZZ a' -d/or a like r.^^\^^^Ei^^^"'T Z^t 
station and base transceiver statton. the radio signal appears to travel a longer d^^ 

Ice man it does in reality. Smce it is explicitly assumed ma, ^^-i^^"^^^^; 

certain speed characteristic to it, OTD-based positioning ^-ll/""- "/^'^^ 

caused by me time required by me electronic circuitry in "^^/^ 

process me signal passing theremrough - i.e. the time used ^^^j'^^^ 

processing of the signal. Said time includes me combined times used by al the teps 

between the reception and transmission of me signal in me repeater, i.e. the air-to- 
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f . 'T n^'"''''' ""'^ '^'^"^ ^-P-^^«^ ^^tion delay 

A single OTD may in this case be very extraordinary. For example, the nearest two 
base ^ansceiver stations used in the positioning may involve very different quanti- 
ties of repeater stations which, additionally, have different degrees of load. It is then 
> possible that the communication between the mobile station and base tr Je^ver 

2r Zuth '^^r point Of View of positioning methods, 
namely, through said repeater stations, thereby adding to the repeater station delays 
and, hence, the inaccuracy of positioning. 

Another problem with mobile-related positioning methods is that the mobile station 
performs fixed measurements without taking into account the enviromnem or other 
such parameters. In the present system, the serving BTS is the reference BTS so that 
ts OTD values are compared to the neighboring cells' OTD values. In other words 
m mobile station positioning the mobile station measures the signals from three 
base transceiver stations, for example, as well as the respective radio signal pr^a 

when Tl IS the arrival time of the signal transmitted by the reference BTS againsr 
w^ch ^e other times are compared. If the serving cell is comiected to a re^re 
the system will detennine the mobile station position incoirectly because of the' 
repeater station delay. Because of this disadvantage the OTD values are just esti 
mates for the 'coxrect' propagation time difference values. 

of"the'i^l T " '""""'^^ "P^^^^^ ^^^^^^ -^^^^d disadvantages 

of the prior art concerning the accuracy of positioning. 

The principle of the invention is to use in mobile station positioning a method based 

achfeTrX^:^ ^' ^^ Un - 

achieved by either identifying the base stations which signal through repeater 

stations and using as reference base stations such base stations where t£ ^na 

.ansmxtted Without repeater stations between the mobile station and its base™ 

lln JJr '''"r ^^^^ '''''''' "^-g - -obile' 

station positioning base stations such that the propagation time of the si^^nals 
coming to the mobile station through those base stations is taken to be the propaga- 
tion time of said signals through the air, which propagation ti^e is defined as the 
|~--ofsaidsignal.^h»^ 



35 



tlr°v? '° ' - character- 

ized by that which ,s specfied in the characterizing part of claim 1. A mobile 
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station according to the invention is characterized by that which is specified 
r chrcterilg part of clain. 20. A base --n — ^^^^^ 

I — ^^^^^^^^ PO-on -biie station^s ch^^^^^^^^ 

that which is specified in the characterizing part of claim 24. A mobile station 
olonrng system according to the invention is characterized by that wl^h^s 
spTdfied in L characterizing part of claim 26. Preferred embodiments of the 
invention are presented in the dependent claims. 

■ A ^»thr.a ««th-v<7iHch it is possible to improve the accuracy 
, The P"^'^!^.; "f^^!ti4 conventional posmoning by .aldng 

S° e r^^^SiUfe^. in *is -.hod, me infonnation ^out those base 
Si^taif^^S a mobile station in a mobile commumcatton netwoA 
5 SCtSnitli^d to the mobile station and/or an element m the mob. e 
Tol^un ..on system that catries ou. posiUoning. to be ™- 
Le emboditnents according to U.e invention i. is ma.n.a.ned a database of b 

ot^rc in thp coverage areas of mobile stations and of the delays 

,0 pSSsnS^^Ii^HaSbSSl^^ °f ^ ^VStem accord.ng .o 

Temb— of me invention include means for communicating .nfonnation 
ir^delays associared v,ith positiomng as weU as memory means for ma.n- 
:^Ig info Jtion concerning the delays for entities d.a. need such mformauon. 

The invemion brings advantage in positioning accuracy so that, for example^ 1-lP 
25 Ian e dispatched more quickly to people in dishress. Calculation .n .he mob. e 
crmmunication ne.work is preferably performed by VTi:^^^^ me 
some applications, calculation may be advanmgeously d.stnbuted betv-een me 
mobile communication network and mobile station. 
Let us consider OVD positioning for example. In OTDjosWonjug 

mi.s the time difference values to me serv.ce cen.er. If me shape °' » J 
^ponse is such mat time difference cannot be determined » *e mob ~ 
impulse response data are transmitted to me service center. It ftere .s ^''^^^^^^ 
35 capacity e.g. due to excessive loading of me mobile communtcauon network Jhe 
"tatL is instructed to perform a more detailed analys.s of me unpulse 
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r„«»ou!h,'" «»°P«i"8 capacity of me mobile staUon 

aTaIvS C T ? " ' '° ""'"^ co^icaaon network to be 

5 r, , fril l " ''^ '» ^ Pl- which is 

, , r "^^ "'""P"'"'' for example the 

mob,le statton ts advantageously tight away instructed to report said signals to Z 

ZZZ':r ""'"^ ""^ a^act 

required to analyze the impulse response in that place. 

In a method according to an embodimem of the invention the reference base stations 

lZT''°Z'r base stations that the radio signa to 

rm tted from sa.d base stations will not travel via a „peater. In that case the Z 

Tn ,1 H ° ""'""^ accuracy Tor the quantities 

mput to the posmomng algorithm. In a method according to an embodiment of th^ 
present mve„uo,wl^po«.oning.eliUty» receive a report indicating base stain 
tt: iTI ta"?'"'-'-** t^PS^-^J^^'ays in the signal p: prgat 
r^^ m ""^ °f a base station the 

C|^a_»next Closest base station, whose communication does not involvtrleat 

tlst^rn in rr," r ""^"^ reception and/or 

transmiss.on. In addition, the propagation time values obtained Uirough the new 

base station and other measui^ BSeTtmss^^-be ,ompa,.d wiffi each oter ll 
reaslmt" "a' hT""" ' " ">e propagatio^tin^ 

^"IXtr"^"' " — ' -""^ - 

Although in tlie examples of Uie embodiments of the invention OTD-based posi- 
tioning methods are given emphasis over other methods, a person sMUed in th^l 

po itiomng mettiods refer to other than said methods for positioning a mobile 
smtion^«^,ch methods flie signal tiavels through a(baSes Jblraiid/oAep^ttr o 
I^SS'? f P'°^--S:in a signalized on electroLgIti" 

Sr^r^ tagh.-air.;such as a «So signal, a Siayiwhfch is 

result in an "T" ""P'*'""" "^""^^ ^ ^aid delay will 

result in an inaccuracy of positioning not taken into account by said positioning 
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method, which inaccuracy is compensated for by applications 
according to embodiments of the invention. 

The invention is below described more closely, referring to the preferred embodi- 
ments presented as examples and to the accompanying drawmgs where 

5 Fig. 1 shows a mobile station, base stations and repeaters in a terrain. 

Fig. 2 shows a block diagram of a method according to an embodiment of the 

invention. 

Fig. 2b shows a block diagram of a method according to a second embodimem 

of the invention, 

10 Fig. 2c shows a block diagram of a method according to a third embodiment of 
the invention. 
Fig. 3 shows a diagram of a mobile station. 
Fig. 4 shows a diagram of a base station, 
Fig. 5 shows a diagram of a positioning center, and 
15 Fig. 6 shows a diagram of a mobile communication system. 

Like elements in the figures are denoted by like reference numerals. 
Fig 1 illusuates through the use of an example the problems related to OTD posi- 
tioning for instance, caused by a delay which results from ^»es.n^m 
repeaters 106 and 107 and, on the other hand, signal propagation along its path. In 
20 the example of Fig. 1 a mobile station 1 17 communicates with^ base station 101 . 
Initially the mobile station was at point 115 where the signal from base station 01 
was the strongest and, therefore, the mobile station 117 selected base station 101 as 
the serving base station. The mobile station started moving in order to circle an 
obstacle 120, whereby it still communicates with base station 101 but ^na' 
25 between the mobile station 117 and base station 101 now passes through^ePS 
106 and 107. As this signal is the strongest on the route 116 traveled the^^^Ue 
station 1 17 the latter will not attach itself to base station 103, 104 or 105. When the 
mobile station has arrived at the end of the route 1 16, the signal from base statiori 
101 is still the strongest but that is because of theiepemm06. As the radio signal 
30 will not penetrate through the obstacle 120, a direct comiection between the mobile 
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station 117 and base station 101 is not possible. When the mobile station 117 
receives a positioning request, the ^e_differenfiei.from the OTD .m%surement for 
the signal propagation time from base station to mobile station will be diffirent 
becauseof the geometric position of the fifferent-base:^tions and repeaters with 
•^Cespectjo one another. Because of the p^ssingirelated to the reception and 
transmission of the signal. the^i^peaters_i06:kiid 107 cause an ^^M^irM 'the 
propagation time of the signalJor each repeater^^^^^ which delayH^d into 
he propagation time t^t'H" proper of the radio signal between the mobile station 
117 and base station 101, which propagation time proper is the time used by the 
10 radio signal to travel the routes 119, 113 and 112. So. the total propagation time 
with base station 101 in OTD measurement would be t+t'+t'>+T+T when T is the 
average repeater station delay of the individual repeater stations. The delays are not 
necessarily equal, but they may be of the same order of magnitude. Depending on 

15 1V7hT''''" °' '^'^^"^^ "^^y ^^^^ «P«eds may be 

clearly diffe^ c;gp^djO- the propagation time of the radio signal through a 
medium. Base stations" r03rr04 a^^^^^^^^^^^ cle^ly a shorter distanc^away 

l^uo '^^''t ''^^ along routes 112, 113 ' 

and 1 19. which is the distance traveled by the radio signal. Thus signaling in OTD 

20 r'"" '''''' ""'^"y other, adding 

20 to the inaccuracy of positioning. ^ 

lioTn 7' embodiment of the invention for positioning a mobile 

station 117 a sending base station 101 is not selected as reference base station which 
tl ^^ations which are in the c^ge area of the mobile 
station m a aiej.gHboHng_cell, is selected as reference. In the example of Fig 1 such 
25 b.e smtions are 103. 104 and 105. The number of .uitabl^^^^^^^^^^ J, ^^^l 

ofTh r '° "'"'"''"^ °" °f station L 

type of the location area. According to an embodiment of the invention the mobile 

commumcation network has infonnation about base stations (101) which communi- 
30 Tr- '"^^""^ '""^^ their^^oyer^-area? In that case, the mobile 

staticn^^^j,^ ,bout the£lMelMMs::^03,aB4.ahd-1.05) which: are. 
^^^^l^bk for Positioning-without repeaters involved. By measu^^^^^^ 
ences of such stations with respect to the base station selected as reference the posi- 
tiomng parameters can be detennined with an accuracy clearly better than in the 
pnor art, also in the example case illustrated in Fig. 1. 

35 Fig. 2 shows a diagram of a method according to an embodiment of the invention 
for positioning a mobile station, which method is based on the propagation time 
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difference. When the position of a mobile station .or the like is^to^ 
determined as a consequence of a positioning request 20^.^ positioning starts 
with the4dentifrcatKrn 201 pf base stations which have (repeaterr on the paths of 
their signalsTAt' the same time also those (b:a5e slations arOdentified^ 
iWolveTepeater statioh (ielay signals! 

The identification may be based e.g. on a code to which/regeatersaddl^heir own 
.recessing delay in the corresponding code identifying part when thes^L^a^ 
iough the repeater. Another possible implementation is to utihz^ ^t^bas^ 
/ZderJoBerrec S^d of repeate rs;^ as well as their delays, operatuig in b^tfilty of 
^fiSS^il^rtain areas to be used in propagation time difference based posi- 
tioning Where applicable, these data could be owned by the mobile communication 
network and/or mobile station. For practical reasons it is advantageous that the 
mobile station has got information about the fflghb.oring..c,ells^ which have a 
^patt^^h^^^l*^- Pi-eferably the mobile station also has got informa- 
15 tion about all those base stations which have a repeater in their coverage area and 
which in addition to the neighboring base stations are within the reach of the signal 
of the mobile station. In an area where there are a lot of base stations it suffices that 
it is known a suitable ^ireditiniiined.number of suitable^base stations which are 
possible base stations to be used in positioning. More complete information about 
20 the base stations and their connections to the repeater could be located e.g. m posi- 
tioning centers from where such information is distributed to the rest of the mobile 
communication network according to need. In an advantageous embodiment of the 
invention the mobile station is told 202 the necessary number of potential neigh- 
boring base stations and the information on them that is essential from the propaga- 
95 tion time difference based positioning standpoint. A third method of implementation 
is to use only the base stations of the neighboring cells in the positioning and to 
leave out the serving cell's base station with its possible repeaters in the positioning 
process When the mobile station has received the information about a base station 
that can be used in positioning, it performs 203 the positioning. The mobile station 
30 and/or mobile communication network checks 204 if there is enough measurement 
data for the positioning. If there is, the position of the mobile station is calculated 
205 on the basis of the measured data either in a decentralized and/or centrahzed 
manner in elements belonging to the mobile communication network. 

If the data measured by the mobile station are insufficient for positioning, it is 
35 checked 206 if there is a suitable base station available, in the coverage area of 
which there is no repeater. If a suitable base station is found, it is selected as the 
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next base station with which a propagation time measurement will be 
carried out 203. The data measured with this base station is used in support of the 
existing data to calculate the position of the mobile station. If the mobile station 
does not find a base station with no repeater in the coverage area thereof, it selects a 
base station which does have a repeater in its coverage area and which thus has an 
average repeater delay J. which naturally will be reflected in the positioning 
accuracy. If no suitable base stations are available at the time of positioning, the 
position is(:iItIHated in jsome other manner, on the basis of the existing data or 
information given by the last used base station (other method 207). 

Fig. 2b shows a diagram of a method according to a second embodiment of the 
invention for positioning a mobile station, which method is based on propagation 
time difference. When the position of a mobile station or the Hke is to be/deter^J 
(mined-as-a-consequence-of a positioning request 208, the positioning starts with^the 
(identification 209 of base stations which have repeaters on the paths^-gfeheir signals. / 
At the same time also those base stations are identified that do not'fnvolve repeater 
station delay in their signals. The method is otherwise similar to the embodiment 
represented by the block diagram shown in Fig. 2, but differs in that the mobile 
station is instructed 210 by means of a signal transmitted by the network to use a 
certam base station. Selection of base stations may be based on the quality of the 
signal between the base station and mobile station, estimated base station location 
relative to the mobile station, or some other factor relevant to the communication 
between the base station and mobile station. In that case a database in the network 
contains information about base stations in the coverage area and repeaters operat- 
ing m connection therewith. When the mobile station has received the inforaiation 
about a base station that can be used in positioning, it performs 211 the positioning. 
The mobile station and/or mobile communication network checks 212 if there is 
enough measurement data for the positioning. If there is, tiie poTition of the mobile 
station IS calculated 213 on tiie basis of the measured data eitiier in a decentralized 
and/or centraUzed manner in elements belonging to the mobile communication 
network. 

If the data measured by the mobile station are insufficient for positioning, it is 
checked 214 if there is a suitable base station available, in the coverage area of 
which tiiere is no repeater. If a suitable base station is found, it is selected as the 
next base station with which a propagation time measurement wUl be carried, out 
211 . The data measured with this base station is used in support of the existing data 
to calculate tiie position of die mobile station. If the mobile station does not find a 
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base station with no repeater in the coverage area thereof, it selects a base 
station which does have a repeater in its coverage area and which thus has an 
average repeater delay T, which naturally will be reflected in the positioning 
accuracy If no suitable base stations are available at the time of positioning, the 
5 position is estimated in some other manner, on the basis of the existing data or 
information given by the last used base station (other method 215). 

When calculation of position is the responsibility of the mobile communication 
network, it is advantageous to indicate to the mobile station all base stations in the 
coverage areaT whereafter it is determined on the basis of the response observed by 
10 the mobile -station, which propagation time values are values compared to base 
stations and whichape^ues compared to repeaters. When this has been done, it is 
possible to eittif^Wov Jhe values involving repeaters from the measurement data 
or compensate kLthe^eater-induced delays in said measurement data. 

Fig -^c shows a diagram of a method according to a third embodiment of the inven- 
15 tion for positioning a ffioHle station, which method is based on propagaUon time 
difference. The positioning begins with a positioning request 216. CThe.mobilej 
^statTonThen reports 217 to the mobile network all the base stations in its coverage^ 
S&a. The mobile station and mobile network perform 218 a decentralized or cen- 
iraUzed OTD measurement using |^^«i^Ms selected ^cording to a certain cnte- 
20 rion From the resulting data it is identified 219 the signal propagation time values 
which may include repeater-induced delays. On the basis of the identification the 
position calculation uses 220 the values that do not include repeater delays. In addi- 
tion that part of the data, which was identified to include repeater delays, and/or 
info'rmation in the databases is used to determine 223 a correction term to compen- 
25 sate for the delays caused by repeaters^The correction term is used to compensate 
221 for the repeater delays. The HSpensat^d data are used 222 in the calculation of 
position. Compensation and identification can be reaUzed either serially according 
as the time value identification progresses or as a separate stage in which all the 
values requiring c^pinsatio^ are corrected. Fig. 2c shows only an exemplary order 
30 for a method ac^o5ing to an embodiment of the invention without restncUng the 
invention to any certain order of steps. 

Fig 3 shows a block diagram of a mobile station according to an exemplary 
embodiment of the invention. The mobile station comprises parts typical of the 
apparatus, such as a microphone 301, keypad 307, display 306, earphone 314, trans- 
35 mission/reception switch 308, antemia 309 and a control unit 305. In addition the 
figure shows transmission and reception blocks 304, 311 typical of a mobile station. 
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The transmission block 311 comprises functions related to the speech encoding 
channel encoding, encryption and modulation as well as the RF functions The 
reception block comprises the corresponding RF functions as well as functions 
required for the demodulation, decryption, channel decoding and speech decoding 
A signal coming from the microphone 301, amplified in the amplifier stage 302 and 
converted digital in an A/D converter, is taken to the transmitter block 304 typi- 
cally to a speech encoding element in the transmitter block. A signal shaped 
modulated and ampUfied by the transmitter block is taken via the transmis- 
sion/reception switch 308 to the antenna 309. A signal to be received is brought 
from the antenna via the ^nsmission/rec?eption switch 308 to the receiver block 
31 L which demodulated, decrypts and channel-decodes the received signal The 
resulting speech signal is taken via a D/A converter 312 to an amplifier 313 and 
further to the earphone 314. The-control unit 305 controls the operation of the 
mobile station, reads control commands given by the user on the keypad 307 and 
sends messages to the user by means of the display 306. In addition the mobile 
station comprises means 315 for performing propagation time difference measure- 
ments. The means are preferably implemented as software, just as the means 316 in 
themobile station to identify base stations. Moreover, the mobile station comprises 
memory-means 31? for storing propagation^timaMerence measurement data and 
Identification parameters for positioning purposes. ' ' 

Fig. 4 shows a block diagiam of a base station 400 comprising signaling means 412 
tor signahng with a mobile communication network 416 and means 413 according 
to an embodiment of the invention for performing propagation time difference 
measurements. The means are preferably implemented as software, just as the 
means 414 in the base station to identify base stations that do not use repeaters 
Moreover, the base station 400 comprises memory means 415 for storing propaga- 
tion time difference measurement data and identification parameters for positioning 
purposes. ^ 

Fig. 5 shows a positioning center 500 comprising signaling means 512 for signaling 
with a mobile communication network 516 and means 513 according to an 
embodiment of the invention for performing propagation time difference measure- 
ments. The means are preferably implemented as software, just as the means 514 in 
a base station to identify base stations that do not use repeaters. Moreover the base 
skition 500 comprises memory means 5 IJ for storingpfopagation time difference^ 
measuremem d^^^^ for positioning purposes. In addi- ' 



BNSDOCID: <WO 0217669A1_L> 



wo 02/17669 



PCT/FIOl/00734 



13 



tion, a positioning center according to an embodiment of the invention comprises 
means 5 1 7 for maintaining databases of base stations. 

Fig. 6 shows a system according to an embodiment of the invention with at least 
one mobile station 1 17[lii3tatiC>n»^d a repeater 601 as weU as a positioning 

5 center, which comprise means for performing propagation time difference meas- 
urements, fr^es^Sneasurement data, transmitting the data on a radio path 
through !fpsieiers-i and memory and database means for saving propagation time 
differenc^ata and/or position information to be used by system components which 
take part in the positioning; The positioning can be realized in a decentralized 

10 and/or centralized manner so that positioning related routines are divided among the 
mobile station and mobile network according to preset criteria associated with the 
data. The positioning center may be located in connection with a base station 400 or 
in connection with a special »^HeF |)ase station 600 controlling the operation of 
multiple base stations, as in Fig. 6. 

15 Moreover, in some advantageous embodiments of the invention, signal propagation- 
time values obtained from base stations that do not have repeaters in their coverage 
areas and those obtained from base stations that do have repeaters in their coverage 
areas, are compared with each other. On the basis of the magnitudes of the propa- 
gation time values it is then possible to estimate and model the effect of the 

20 presence of repeaters on the propagation time. In addition, observed propagation 
times can be used to determine tiie mathematical relation between the 'correct 
propagation time' (propagation time tiirough air) and the propagation time affected 
by a repeater, using material accumulated during tiie use of the metiiod according to 
tiie invention, whereby it is possible to estimate propagation times more efficientiy 

25 and thus reduce positioning inaccuracy. Said mathematical relation is called corre- 
lation. In correlation, there is preferably time and place dependency between the 
real propagation time and observed propagation time as well as loading and trans- 
mission power dependencies for base stations and repeaters so tiiat mathematical 
modeUng and database use will give a more accurate idea of the propagation time 

30 values that would be expected of signals arriving from a given base station. 

Applications according to advantageous embodiments of the invention where in- 
formation is communicated between a mobile station and base station, may employ 
a dummy burst for communicating data or data elements, which dummy burst is 
transmitted when no other data proper are transmitted tiirough the air interface. 
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In some advantageous embodiments of the invention the base stations which are 
used are such that the communication with them does not involve signaling via 
repeater stations between the base station and mobile station. It is, however, likely 
that base stations must be used which do employ repeaters for communicating with 
the mobile station the position of which is to be determined. In that case, in an 
advantageous embodiment of the invention at least one base station for the posi- 
tioning is chosen such that it communicates with , said mobile station without a 
repeater, whereby the propagation time values obtained with said base station are 
independent of the values obtained by means of other base stations. Moreover, it is 
then possible to estimate repeater delays and make the corresponding (I0it;e|tions~in 
|h^@»P#aitfi?#ltefia it^^^ the positiomng aecuracyf ^ 

Let it be reminded that the principle of the invention is also applicable to other than 
OTD-based positioning methods, i.e. methods in which the propagation time of a 
signal or some other similar quantity is determined in one way or another, which 
quantity depends, among other things, on the influence of a repeater on a certain 
characteristic of the signal observed, which characteristic depends on the distance 
between the base station and mobile station on a scale of the quantity measuring 
said characteristic. Thus, said quantity and the distance between the mobile station 
and base station have a certain correlation which can be used to determine the geo- 
graphical position of the mobile station. Thereby in accordance with an embodiment 
of the invention it is possible to compensate for the effect of a repeater on the 
characteristic of the signal. By repeater it is meant an apparatus in which the signal 
travels in a certain direction, e.g. from base station to mobile station and/or vice 
versa, so that the repeater does not modify the signal or add to it data originating 
from the repeater, differing thus from the functions of a mobile station and/or base 
station, where associated information intended to be used in the interpretation of 
communication between the base station and mobile network can be added to the 
signal. Furthermore, by repeater it is also meant an apparatus which reproduces the 
signal transmitted to it, preferably ampUfied, but which additionally also measures 
and/or adds to the signal information about its own delay caused by the functions of 
said apparatus in the propagation time of the signal. 



wo 02/17669 PCT/FIOl/00734 

15 

Claims 

1. A method for positioning a mobile station with the help of base stations in a 
cellular radio network, characterized in that in order to position a mobile station, it 
is used at least one base station (103, 104, 105) such that in the positioning, the 

5 propagation time of the signals coming from that base station and/or transmitted to 
that base station from the mobile station is independent of the repeater station 
delays of certain repeaters (106, 107). 

2. A method according to claim 1 for positioning a mobile station, characterized 
in that the method comprises steps in which 

10 - base stations (101) are identified (209) which involve in addition to the 

propagation delay of ttie radio signal a repeater-induced delay in their com- 
munication, 

- a base station is assigned (210) to tiie mobile station (117) such that the 
mobile station and base station communicate in the coverage area of said base 

15 station without repeaters, and 

- the base station assigned is used (21 1) in the positioning. 

3. A method according to claim 1 for positioning a mobile station (117), charac- 
terized in that the method comprises steps in which 

- base stations (101) are identified (201) which communicate with the mobile 
20 station tiirough a repeater, and/or base stations (103, 104, 105) are identified 

which communicate with the mobile station witiiout a repeater, 

- data are sent (202) to the mobile station (117), which data are needed to use 
the base stations in the coverage area of the mobile station and which data 
include information about base stations witii which the mobile station can 

25 communicate without a repeater (106, 107), and 

-for positioning, the mobile station (117) selects (203) as reference base 
station a base station (103, 104, 105) with which the mobile station communi- 
cates without a repeater (106, 107). 

30 4. A method according to claim 3, characterized in that if tiiere are not enough 
base stations available for positioning with which the mobile station can conomuni- 
cate without a repeater, then the time delays in the propagation time of the signal 
carrying said communication, which delays are caused by the electronic processing 
of said signal in repeaters, are estimated and taken into account in the positioning. 
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5. A method according to claim 4, characterized in that 

- the position of the mobile station is determined by means of propagation 
time difference measurement using a base station as reference base station, 

- the position of the mobile station is determined by means of propagation 
time difference measurement using a second base station as reference base 
station, 

-the propagation times obtained from the propagation time difference 
measurements are compared to one another in order to determine a propaga- 
tion time correction term for the repeater delay. 

6. A method according to claim 3, characterized in that the base stations for the 
positioning are selected on the basis of characteristics of the signal transferred 
between the base station and mobile station. 

7. A method according to claim 3. characterized in that a base station for the 
positioning is selected on the basis of its estimated location. 

8. A method according to claim 1 for positioning a mobile station, characterized 
in that the method comprises steps in which 

- the mobile station reports (217) to the mobile network the base stations in its 
coverage area, 

- base stations suitable for positioning are selected (218), 

- positioning measurement is performed (218) with the base stations selected 
in order to produce measurement data, 

-from the measurement data is identified (219) the propagation time values 
which are likely to contain repeater delays, 

- a correction term is determined (223) to compensate for the repeater delays, 

- repeater delays are compensated (221) for in the subset of data containing 
such delays, and 

- the position coordinates are calculated. 

9. A method according to claim 8, characterized in that said correction term is 
recorded in a database. 

10. A method according to claim 9, characterized in that said correction term is 
delivered from the database to a mobile station. 
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11. A method according to claim 9, characterized in that said correction 
term is delivered from a database to be used in the positioning of other mobile 
stations in the coverage area of said base station. 

12. A method according to claim 9, characterized in that based on the values in a 
5 database a correlation is formed between the observed propagation time values and 

propagation time values of propagation through air. 

13. A method according to claim 12, characterized in that the correlation 
involves place dependency. 

14. A method according to claim 12, characterized in that the correlation 
10 involves time dependency. 

15. A method according to claim 12, characterized m that the correlation 
involves dependency on base station load. 

16. A method according to claim 12, characterized in that the correlation 
involves dependency on repeater station load. 

15 17. A method according to claim 12, characterized in that the correlation 
involves dependency on the transmission power of the conmiunicating stations. 

18. A method according to claim 1, characterized in that in the method it is 
measured the propagation time of a radio signal and the measurement results are 
transmitted in a dummy burst. 

20 19. A method according to claim 1, characterized in that in the method it is 
measured the propagation time of a radio signal between a mobile station and a first 
base station, and between the mobile station and a second base station in order to 
obtain a propagation time difference, and a training sequence is used in the 
measurement of the propagation times. 

25 20. A mobile station, characterized in that the mobile station comprises: 

- means for performing propagation time difference measurements, 

- transceiver means for transferring positioning data between the mobile 
station and mobile communication network, and 

- means for identifying base stations the signals of which have arrived at the 
30 mobile station via a repeater and/or for identifying base stations the signals of 

which have arrived at the mobile station without repeater involvement. 
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21. A mobile station according to claim 20, characterized in that it comprises 
memory means for storing propagation time difference measurement data and iden- 
tification parameters. 

22. A base station in a mobile communication network for determining the 
position of a mobile station, characterized in that said base station comprises 

- means for performing propagation time difference measurements, 

- transceiver means for transferring positioning data between the mobile 
station and mobile conmiunication network, and 

- means for identifying base stations which communicate with the mobile 
station through a repeater and/or for identifying base stations which communi- 
cate with the mobile station without repeater involvement. - 

23. A base station according to claim 22, characterized in that it comprises 
memory means for storing propagation time difference measurement data and iden- 
tification parameters. 

24. A positioning center for determining the position of a mobile station, charac- 
terized in that said positioning center comprises 

- means for processing propagation time difference measurement data, 

- transceiver means for transferring positioning data via a mobile communica- 
tion network to a mobile station and, and 

- means for identifying base stations with which the mobile station communi- 
cates through a repeater and/or for identifying base stations with which the 
mobile station communicates without repeater involvement. 

25. A positioning center according to claim 24, characterized in that it comprises 
memory means for storing propagation time difference measurement data and iden- 
tification parameters as well as memory means for maintaining positioning data- 
bases, 

26. A mobile station positioning system with at least one mobile station, base 
station and positioning center, characterized in that it comprises the following 
means: 

- means for performing propagation time difference measurements, 

- means for processing propagation time difference measurement data. 
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- transceiver means for transferring positioning data between the mobile 
station and mobile communication network, 

- means for identifying base stations the signals of which have arrived at the 
mobile station via a repeater and/or for identifying base stations the signals of 

5 which have arrived at the mobile station without repeater involvement, 

- memory means for storing propagation time difference measurement data 
and identification parameters, and 

- memory means for maintaining positioning databases. 

10 27. A system according to claim 26, characterized in that it comprises a repeater 
for conveying communication between a mobile station and base station. 

28. A repeater according to claim 27, characterized in that it comprises means for 
determining a repeater delay. 



15 



29. A repeater according to claim 27, characterized in that it comprises means for 
attaching information about a repeater delay to be conveye'd by a signal between a 



base station and mobile station 



30. A repeater according to claim 27, characterized in that it comprises means for 
conveying information about a repeater delay to a mobile conraiunication network. 
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